Un système de fabrication avec contrôle de la qualité intégré

Ce papier est consacré a un système de production à deux niveaux qui a une cadence de fabrication élevée et un contrôle de la qualité intégré. Le niveau haut comporte une seule machine qui approvisionne alternativement les deux machines du niveau bas. Le contrôle de la qualité est implémenté à l'entrée de chaque machine du niveau bas. Ce système de production est capable de produire des pièces de types différents. L'objectif consiste à minimiser le coût total conséquence du changement d'outils au niveau haut et du rejet des lots qui contiennent au moins une pièce défectueuse. Nous étudions le cas particulier (machines identiques au niveau bas) et le cas général

Regroupement en familles de produits en fonction des outils disponibles

Ce papier donne un algorithme qui conduit à une partition d'un ensemble de n objets en p classes (p << n). L'objectif est de minimiser la somme des inerties des p classes. Nous montrons une méthode pour obtenir une bonne situation initiale

Group technology in production management : the short horizon planning level

We consider a set of parts divided into subsets called part types, determined in such a way that the parts belonging to the same part type are manufactured using the same sequence of tasks (i.e. the same working process). We are looking for a partition of the set of part types in subsets called part families, and for a partition of the set of tasks in subsets called production subsystems defined as follows: 1) the number of part families and the number of production subsystems are equal 2) one (and only one) production subsystem corresponds to each part family 3) one (and only one) part family corresponds to each production subsystem 4) the previous partitions minimize the number of tasks performed in a production subsystem different from the one which corresponds to the part family containing the part involved. We give a fast algorithm which leads to a good solution depending on the initial set of part families. We also propose an algorithm to find a "good" initial set of part families

The 0-1 Outcomes Feature Selection Problem : a Chi-2 Approach

This paper addresses the 0-1 outcome feature selection problem. In such a problem, a set of features leads to an outcome that is 0 or 1, depending upon the values of the features. The goal is to extract subsets of features that characterize at best outcome 1. This kind of problem arises in medical analysis, quality control and, generally, in any domain that requires series of expensive tests to evaluate the state of a system

Conception des systèmes à événements discrets à l'aide des réseaux de Petri : la propriété de bornitude structurelle

Dans ce papier, nous nous intéressons à une propriété qualitative des réseaux de Petri : la bornitude structurelle. Nous mettons en évidence des conditions suffisantes dans différents cas de conception pour assurer la bornitude structurelle. Ces conditions nous permettent de vérifier la bornitude structurelle en n'examinant qu'une partie du système. En utilisant ces résultats, nous développons une méthode d'aide à la conception limitée à la vérification de la bornitude structurelle. Notons que cette propriété est indispensable dans les systèmes automatisés

Gestion de stocks à deux niveaux : le problème général

Ce papier est consacré au problème de gestion de stocks à deux niveaus. La demande est connue sur [0,N], où N est l'horizon du problème. Les coûts de stockage et de commande sont supposés concaves et non décroissants. Nous montrons que la politique optimale est, pour le niveau haut, identique à la politique optimale bien connue du cas mono-produit. Au niveau bas, les propriétés de cette politique sont plus compliquées, surtout lorsque l'on trouve plusieurs stocks à ce niveau. Dans la suite, nous considérons ce cas général